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1.1 Set Theory 



♦Set : a collection of things 

♦Elements: are things that 
make up the set 

♦Set A contain elements x,y,z 



□ Some definitions: 

Inclusion: xe A — »xisanelementinsetA 
Subset :AcB 

Equality : A = B -> AcB&BcA 
Universal Set (S) 
Null Set (^) has no elements 

Ven diagram : used to display realtionships among sets, 

the lage rectangle is the universal setS 




AcB 



□Operations in Set Algebra 



(1) Union 



igAuB iff x e A or xeB 




A or B 



(2) Intersection 



xeAnB iffxeA and x e B 




A and B 




x e A c iff x £ A 
A C =S-A 




□Operations in Set Algebra 



(4) Difference 

xsA-B iff xgA&x^B 
A-B = Af]B c 





A and B called disjoint iff AnB = $ 




Mutually Exclusive *#*- 



A collectionof sets Al, , An is mutually exclusive iff 

At n Aj ■■ = O 




Collectively Exhaustive au&a^. 



A collectionof sets Al ,..., An is collectivdy exhaustive iff 

A1UA2UA3 = S 




DEMORGAN LAW 



C AC _ T*C 



(AuB) 1, = A^ r\B 





A slice of pizza sold by Gerlanda's Pizza is either 
Regular Pizza(R) or Tuscan(T) 
Each slice may have mushrooms(M) or onions(O) 
As described by the Venn diagram. 



Shade the region of Venn diagram for the following sets: 
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(a)R 



(d) RLJM 



R 

T 




(f) T - M 






Problem 1.1.1 



From Quizl.l ask the following questions: 



(a) Are T and M mutually exclusive? 



No,Tf)M*$> 




(b) Are R,T and M collectively exhaustive ? 




(d) Does Gerlands make T pizzas with M and O? 



No, T & O are Mutually exclusive 



Problem 1.1.1 



(e) Does Gerlands make R pizzas that have neither M 
nor O? 




Problem 1.1.2 



From Quizl.l write Gerlanda's menu in words 



Regular with mushrooms and onions 
Tuscan with mushrooms 
Tuscan without mushrooms 
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1.2 Applying Set Theory to Probability 




Ajjx1\ $, LiaS 



Sample space of an experiment is the: 

- finest 9^ain (all possible outcomes identified separately) 

- mutually exclusive and 

- collectively exhaustive set. 

e.g.: Roll six-sided die one time 
S={1,2,3,4,5,6> 

Subset of sample space 

e.g.: event E1={Roll 4 or higher}={4,5,6} 

Note: event that contains all sample space is 
called event space 





Letter may be: voice call(v) or data call(d) 
Observation a sequence of three letters . 
Write the elements of the following sets. 

(1) A1=First call is a voice call 
A1 ={vvv,vvd,vdv,vdd} 

(3) A3=AII call are the same 
A1={vvv,ddd} 

(5) B1=First call is data call 
A1={dvv,dvd,ddv,ddd} 

A1&B1 are Mutually exclusive and 
collectively exhaustive 




(7) Voice and data alternate 
A1={vdv,dvd} 




Problem 1.2.1 



Experiment of monitoring a fax transmission 
Speed: low(l),medium(m),high(h) 
Length: short faxes 2p(t),long faxes 4p(f) 

(a) What is the sample space of the experiment ? 



S.S = {ltjf,mt,mf,ht,hf} 



(b) Event A1={medium speed fax} 



A\ = {mt,mf} 



(c) Event A2={short fax 2p.} 



A2 = {It, mt, ht] 




Problem 1.2.1 



(d) Event A3= High speed h or low speed ? 



A3 = {ht 9 hf 9 lt 9 lf] 



(e) Are A1,A2 and A3 Mutually exclusive 



No, Aln A2 = {mt} * O 




(f) Are A1,A2 and A3 collectively exhaustive 

Yes,Al\jA2{jA3 = {S} 



Problem 1.2.2 



Three machines X,Y and Z are produced integrated 
circuits :acceptable(a),fails(f) 

Observe a sequence of three test results from the three 
machines ? 



(a) Sample space 



S.S = {aaa, aaf, afa, off, faa, faf, jffa, jff} 




1.3,1.4 Probability Axioms 

(1) P[A]>0 

(2) P[S] = 1 



(3) P[A U B]=P[A]+P[1]-P[A A 



If A&B Mutually exclusive 
Then: p[au b]=P[A]+P[B] 

(4) P[<t>]=0 



A\ r\ A1 = <D 



<§ 



CiD ^ ]=a=^[^3 




(dD [p[A A B] =P[A,BJ~^[B]] / A sira^n © 



{7) P[AAA]=P[A.A]=P[&] 



o 



. 1 

Equally likely Outcomes: P[S l] — — 



fl 



e.g. Roll six-sided die in which all faces are equally likely 

E1 ={roll 4 or higher}={4,5,6} 

P[E1 ]=3/6=1/2 "*x v 




Test grades (T) 0-100 

Score 90-100 (A), 80-89 (B) , 70-79 (c) , 60-69 (D) , less 60 (F) 

All scores between 51-100 (S.S=50 elements) 

All scores are equally likely 

Find the following probability : 



(a) P[{S 79}] = — (d) P[T > 80] = — = 0.42 

50 50 

(c) P[ A] = — (e) P[T < 90] = — = 0.78 

50 50 



31 
(/) P[C grade or better] = (70 -> 100) = -=: = 0.62 



(g) P[pass] = (60 ^>100) = — = 0.82 




Classify the call as: 
Lona(L) or Brief (B) 
Voice(V) or Data(D) 

P[V]=0.7 , P[L]=0.6 , P[VL]=0.35 
Find the following probabilities: 



P[V]=P[LV]+P[VB]*P[VB]=0.7-0.35=0.35 
P[L]=P[LV]+P[LD]*P[LD]=0.6-0.35=0.25 



P[LV]+P[LD]+P[BV]+P[BD]=P[S]=1 
P[BD]=1 -(0.25+0.35+0.35)=0.5 



SS = {LV,LD,BV,BD] 
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(1) P[DL\ = 0.25 









0.35 


0.25 
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(2) P[D u L] = P[D] + P[L] - P[D n L] 



= 0.3+0.6-0.25 = 0.65 



(6) P[LB] = 



Problem 1.3.1 



Computer program are classified by: 
Length of the code & Execution time 

More than 150 lines -> Big (B) 

Less than or equal 150 lines — ► Little(L) 

program run in less than 0.1 sec — ► Fast(F) 
program required at least 0.1 sec — ► Slow(W) 

P[LF]=0.5 , P[BF]=0.2 , P[BW]=0.2 
What is the Sample Space(S.S) ? 




SS = {BF,BW,LF,LW] 
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0.2 0.5 
0.2 0.1 



Problem 1.3.1 



Calculate: 



(a) P[W]=0.2+0.1 = 0.3 

(b) P[5] = 0.2+0.2 = 0.4 



(c) P[W uB] = P[W] + P[B] -P[WnB] = 0.3 + 0.4 - 0.2 = 0.5 
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SJ5 = {BF,BW,LF 9 LW] 




Problem 1.3.4 



Roll six-sided die once ^observe the number of dots. 



* A' 



~ • 



What is the sample space? 

SJ5 = {1,2,3,4,5,6} 



What is the probability of each sample outcome ? 

1 
P[Si] = - 



What is the probability of E, the event that the roll is even ? 

^ = {2,4,6} 



Problem 1.3.5 



Quiz of 10 point 

Score of students between 



10 



What is the probability of A, which requires the 
student to get a score of 9 or more ? 

a {9,io> ^^^^^^^^^^m 



■ 



,P[A] = ,P[{9}] + ^[{lO}] 



11 11 



11 



What is the probability of F, which requires the student 
to get a score of less than 4? 

4 



Problem 1.3.5 



Quiz of 10 point 

Score of students between 0*10 

■ What is the probability of A, which requires the 
student to get a score of 9 or more ? 

A = {9,10} 

^[A] = ^[{9}] + ^[{10}]= ! ! 2 



11 11 11 



What is the probability of F, which requires the student 
to get a score of less than 4? 

.4. = {0,1,2,3} , .p^] 4 



Problem 1.4.1 



Mobile telephones perform handoffs as they move from cell to cell. During 
a call, a telephone either performs zero handoffs (/fy), one handoff (//|), 
or more than one handoff (H 2 ). In addition, each call is either long (L), if it 
lasts more than three minutes, or brief {B). The following table describes 
the probabilities of the possible types of calls. 

H ^ H 2 



L 
B 



0.1 0.1 0.2 
0.4 0.1 0.1 



What is the probability P[Hq] that a phone makes no handoffs? What is 
the probability a call is brief? What is the probability a call is long or there 
are at least two handoffs? 



(a) Find P[Ho] ? 

P[Ho]=0.1 +0.4=0.5 

(b)Find P[B] ? 

P[B]=0.4+0.1+0.1=0.6 

(c) Find P[L U H2 ] ? 

=P[L]+P[H2]-P[L.H2]=0.4+0.3-0.2=0.5 
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